home *** CD-ROM | disk | FTP | other *** search
/ Software of the Month Club 2000 October / Software of the Month - Ultimate Collection Shareware 277.iso / pc / PROGRAMS / UTILITY / WINLINUX / DATA1.CAB / programs_-_usrdoc / GREP-2.3 / TODO.{_7 < prev   
Encoding:
Text File  |  1999-09-17  |  1.9 KB  |  63 lines
  1. Write Texinfo documentation for grep.  The manual page would be a good
  2. place to start, but Info documents are also supposed to contain a
  3. tutorial and examples.
  4.  
  5. Fix the DFA matcher to never use exponential space.  (Fortunately, these
  6. cases are rare.)
  7.  
  8. Improve the performance of the regex backtracking matcher.  This matcher
  9. is agonizingly slow, and is responsible for grep sometimes being slower
  10. than Unix grep when backreferences are used.
  11.  
  12. Provide support for the Posix [= =] and [. .] constructs.  This is
  13. difficult because it requires locale-dependent details of the character
  14. set and collating sequence, but Posix does not standardize any method
  15. for accessing this information!
  16.  
  17. ##
  18. Provide some sort of Hilight ... hmm Not.
  19.  
  20. DONE:
  21.     Have different binaries for fgrep, egrep and grep.
  22.     It needs a complete rewrite of the main and how the matcher
  23.     is call; it should not depend on the name of the program.
  24.  
  25. DONE:
  26.     Port to Win NT/95 see Delorie or cygnus win32 project
  27.  
  28. DONE:
  29.     Merge all the modifs that are scattering around in the
  30.     various Linux distribution.
  31.  
  32. Some test in tests/spencer2.tests should have failed !!!
  33. Need to filter out some bugs in dfa.[ch]/regex.[ch].
  34.  
  35. Threads for grep ?
  36.  
  37. Grep does 32 bits arithmetic, it needs to move to 64.
  38.  
  39. Clean up, to many #ifdef's !!
  40.  
  41. DONE:
  42.     Merge the work done By Paul Eggert
  43.     (--text, -directory=ACTION, large files).
  44.  
  45. Check some new Algorithms for matching, talk to Karl Berry and Nelson.
  46. Sunday's "Quick Search" Algorithm (CACM 33, 8 August 1990 pp. 132-142)
  47. claim that his algo. is faster then Boyer-More ????
  48. Worth Checking.
  49.  
  50. Take a look at cgrep (Context grep) seems like nice work.
  51. Take a look at sgrep (Struct grep).
  52. Take a look at agrep (Approximate grep), from glimpse.
  53. Can we merge ?
  54.  
  55. POSIX Compliance see p10003.x
  56.  
  57. Moving away from GNU regex API for POSIX regex API.
  58.  
  59. DONE(well never really finish):
  60.     Finish I18N.
  61.  
  62. Better and faster !!
  63.